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Node arrives to a checkpoint(s); 
denote the node corresponding to this 
checkpoint with i 




No 
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Go to the "Decrease" 
procedure 



Go to the "Measure utilization" procedure 
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Node arrives to a chsckpois£(s); 
denote the node ccrrcspaadmg to this 

checkpoint with? 




Co to the "Measure utilization* 1 procedure 
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.... from "Update Age" procedure OR 
From "Measure Usage* procedure 
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Go to the "Increase" 
procedure 
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Start initialization 



r 



i 



Poll/listen to the new peer in the unused slots 



for retime 



Has the communication been 
established? 



"an we decrease the intensity 
' existing checkpoint 



Yes 



Decrease the intensity of existing 

checkpoints; and 
Poll/listen to the new peer in the 
available slots for time 



i 



No 



Set an initial check! ng period, 

J- j.U^ 



check J ^iu/f 



Finished 



Communication can 
not be established; 
Finished 
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Double the checking period JjJ* = 2 ■ ; 



Reset the utilization measurements: 

/»£ f -^/>£ p -o.ji»-o 
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.... from "Measure utilization" procedure 
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♦ Remove the checkpoints, which have 
the smaller age value 
Re-number the remaining checkpoints 



I 



Double the checking period - 2 • ; 
Reset the utilization measurements: 

Initialize age counters; 
keep the current values or A V) = A m 



End 
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... from "Update Age" procedure 



♦ Remove the checkpoints with age counter zero 

• Re-number the checkpoints 



Double tbc checking period =2-T£ ek ; 
Reset the utilization measurements: 

Initialize age counters: 
keep the current values or A (0 = A i/li{ 

~r~ 

End 
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checkpoints of A toward B 



checkpoints of 3 tovwd A Wide A misses svery second 

^checkpoint ; and j*mimcars 
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the remaining ones 

scq: 0 
age: 3 



seq:l 
age: 3 



seq:0 
age: 4 



node B rcaEaes the decrease and 
follows; at ihe same time it 
rcrannbefs the r emainmg checkpoint 



scq; 1 
age: 4 
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Reset the utilization measurements: 
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checkpoints of A toward B 
£ checkpoints of B toward A 

original checkpoints 
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Node A realizes that Node 3 fas not 
increased aad decreases checking 
intensity 
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Look ahead to the no* cheokpoim/checkpoints 




Select one of the nodes corresponding to the colliding 
checkpoints that wc wish to communicate. 

Use the following selection criteria* in this order: 
1 . the node for which we have something to send 
£ the node that we expect to have data to send us 
3 me node whose checkpoint has the smallest age 
' (applicable only in the periodic checkpoint case) 
4. 'select randomly 

Let the selected node be denoted with/ 



There is only one checkpoint approaching. 
Select the node associated with this next 
checkpoint. 

Let ttbe denoted with/. 




* Schedule transmission/reception with node/ 
for the next corresponding checkpoint 



Continue me transmission with the current 
node and skip the selected node,/ 
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Node arrives to a checkpoint corresponding 
to its ith link; 
: time of the current checkpoint 

?d!L* * 2>Z >J > 2 : basc pcriod rf * e 
checkpoints in terms of number of frames 
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Finished; 
next checkpoint will 

be at 1 2* 
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Node architecture: 
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Fig. 2ir^ 



Architecture of the scheduler: 



Scheduler 



Checkpoint 
generation 



z: 



2U0 



Checkpoint info, 
maintenance 



Scheduling the time of 
transmission/reception and 
piconet switches 



Transmit 
Receive 

Transmit 
^ Receive 
-Baseband 



fig. 2i a) 



